package twobranchsearch.searchbsf;

import twobranchTree.preorderTraversal.TreeNode;

/**
 * @Date 2020/03/11
 * @author 王光浩
 * @Thinking 使用迭代方式进行。
 */
public class MyMethodTwo {
    public TreeNode searchBST(TreeNode root, int val) {
    	TreeNode node=root;
    	while(node!=null) {
    		if(node.val==val)
    			return node;
    		node=(node.val>val)?node.left:node.right;
    	}
    	return null;
    }
}
